de piles
de piles
Manipulation
TP ITC n°13
de piles
TP ITC n°13
de piles
Manipulation
21
35
42
11
7
de piles
TP ITC n°13
de piles
Manipulation
21
35
42
11
7
TP ITC n°13 − Manipulation de piles
http://www.pcsi2.net
[TP ITC n°13] Manipulation de piles ⟶ PCSI\(\phantom{}^2\) du lycée Fabert (METZ)
Question 6 : la fonction tourner(P)
P
Les étapes
⓵
Création de Q et T vides
T
Q
21
35
42
11
7
TP ITC n°13 − Manipulation de piles
http://www.pcsi2.net
[TP ITC n°13] Manipulation de piles ⟶ PCSI\(\phantom{}^2\) du lycée Fabert (METZ)
Question 6 : la fonction tourner(P)
P
Les étapes
⓵
Création de Q et T vides
T
Q
21
35
42
11
7
TP ITC n°13 − Manipulation de piles
http://www.pcsi2.net
[TP ITC n°13] Manipulation de piles ⟶ PCSI\(\phantom{}^2\) du lycée Fabert (METZ)
P
Les étapes
⓶
Retirer l'élément x=21 situé au sommet de P
T
Q
x =
Question 6 : la fonction tourner(P)
21
35
42
11
7
TP ITC n°13 − Manipulation de piles
http://www.pcsi2.net
[TP ITC n°13] Manipulation de piles ⟶ PCSI\(\phantom{}^2\) du lycée Fabert (METZ)
P
Les étapes
⓷
Empiler x sur T
T
Q
x =
21
21
Question 6 : la fonction tourner(P)
35
42
11
7
TP ITC n°13 − Manipulation de piles
http://www.pcsi2.net
[TP ITC n°13] Manipulation de piles ⟶ PCSI\(\phantom{}^2\) du lycée Fabert (METZ)
Question 6 : la fonction tourner(P)
P
Les étapes
⓸
Dépiler les éléments de P pour les empiler aussitôt sur Q
T
Q
x =
21
21
35
42
11
7
TP ITC n°13 − Manipulation de piles
http://www.pcsi2.net
[TP ITC n°13] Manipulation de piles ⟶ PCSI\(\phantom{}^2\) du lycée Fabert (METZ)
P
Les étapes
⓸
T
Q
x =
21
21
Question 6 : la fonction tourner(P)
Question 6 : la fonction tourner(P)
Dépiler les éléments de P pour les empiler aussitôt sur Q
42
11
7
35
TP ITC n°13 − Manipulation de piles
http://www.pcsi2.net
[TP ITC n°13] Manipulation de piles ⟶ PCSI\(\phantom{}^2\) du lycée Fabert (METZ)
P
Les étapes
⓸
T
Q
x =
21
21
Question 6 : la fonction tourner(P)
Dépiler les éléments de P pour les empiler aussitôt sur Q
11
7
35
42
TP ITC n°13 − Manipulation de piles
http://www.pcsi2.net
[TP ITC n°13] Manipulation de piles ⟶ PCSI\(\phantom{}^2\) du lycée Fabert (METZ)
Question 6 : la fonction tourner(P)
P
Les étapes
⓸
T
Q
x =
21
21
Dépiler les éléments de P pour les empiler aussitôt sur Q
11
7
35
42
TP ITC n°13 − Manipulation de piles
http://www.pcsi2.net
[TP ITC n°13] Manipulation de piles ⟶ PCSI\(\phantom{}^2\) du lycée Fabert (METZ)
Question 6 : la fonction tourner(P)
P
Les étapes
⓹
Dépiler les éléments de Q pour les empiler aussitôt sur P et T
T
Q
x =
21
21
11
7
35
8
7
42
TP ITC n°13 − Manipulation de piles
http://www.pcsi2.net
[TP ITC n°13] Manipulation de piles ⟶ PCSI\(\phantom{}^2\) du lycée Fabert (METZ)
P
Les étapes
⓹
T
Q
x =
21
21
Question 6 : la fonction tourner(P)
11
7
35
7
11
35
42
42
Dépiler les éléments de Q pour les empiler aussitôt sur P et T
TP ITC n°13 − Manipulation de piles
http://www.pcsi2.net
[TP ITC n°13] Manipulation de piles ⟶ PCSI\(\phantom{}^2\) du lycée Fabert (METZ)
42
11
P
Les étapes
⓹
T
Q
x =
21
21
35
42
Question 6 : la fonction tourner(P)
7
11
7
35
42
Dépiler les éléments de Q pour les empiler aussitôt sur P et T
TP ITC n°13 − Manipulation de piles
http://www.pcsi2.net
[TP ITC n°13] Manipulation de piles ⟶ PCSI\(\phantom{}^2\) du lycée Fabert (METZ)
P
Les étapes
⓹
T
Q
x =
21
21
11
11
Question 6 : la fonction tourner(P)
7
35
35
42
42
7
Dépiler les éléments de Q pour les empiler aussitôt sur P et T
TP ITC n°13 − Manipulation de piles
http://www.pcsi2.net
[TP ITC n°13] Manipulation de piles ⟶ PCSI\(\phantom{}^2\) du lycée Fabert (METZ)
Question 6 : la fonction tourner(P)
P
Les étapes
⓹
T
Q
x =
21
21
11
11
7
42
35
35
7
42
Dépiler les éléments de Q pour les empiler aussitôt sur P et T
TP ITC n°13 − Manipulation de piles
http://www.pcsi2.net
[TP ITC n°13] Manipulation de piles ⟶ PCSI\(\phantom{}^2\) du lycée Fabert (METZ)
Question 6 : la fonction tourner(P)
P
Les étapes
⓹
T
Q
x =
21
21
7
11
42
11
7
42
35
35
Dépiler les éléments de Q pour les empiler aussitôt sur P et T
TP ITC n°13 − Manipulation de piles
http://www.pcsi2.net
[TP ITC n°13] Manipulation de piles ⟶ PCSI\(\phantom{}^2\) du lycée Fabert (METZ)
Question 6 : la fonction tourner(P)
P
Les étapes
⓹
T
Q
x =
21
21
11
7
35
42
7
11
35
42
Dépiler les éléments de Q pour les empiler aussitôt sur P et T
TP ITC n°13 − Manipulation de piles
http://www.pcsi2.net
[TP ITC n°13] Manipulation de piles ⟶ PCSI\(\phantom{}^2\) du lycée Fabert (METZ)
Question 6 : la fonction tourner(P)
P
Les étapes
⓹
T
Q
x =
21
21
7
11
35
42
11
7
35
42
Dépiler les éléments de Q pour les empiler aussitôt sur P et T
TP ITC n°13 − Manipulation de piles
http://www.pcsi2.net
[TP ITC n°13] Manipulation de piles ⟶ PCSI\(\phantom{}^2\) du lycée Fabert (METZ)
Question 6 : la fonction tourner(P)
P
Les étapes
T
Q
21
21
7
11
35
42
7
11
35
42
nouveau dans
La pile P est à
son état initial
TP ITC n°13 − Manipulation de piles
http://www.pcsi2.net
[TP ITC n°13] Manipulation de piles ⟶ PCSI\(\phantom{}^2\) du lycée Fabert (METZ)
Question 6 : la fonction tourner(P)
P
Les étapes
T
Q
21
21
7
11
35
42
7
11
35
42
La pile T est le résultat de la permutation circulaire qui fait passer l'élément au sommet de la pile P à sa base
nouveau dans
La pile P est à
son état initial
TP ITC n°13 − Manipulation de piles
http://www.pcsi2.net
[TP ITC n°13] Manipulation de piles ⟶ PCSI\(\phantom{}^2\) du lycée Fabert (METZ)
Question 6 : la fonction tourner(P)